package Test;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @ClassName Main3
 * @Description
 * @Company inspur
 * @Author Kevin
 * @Date 2020/7/22 11:57
 * @Version 1.0
 */
public class Main3 {
    // 这对应的是头和尾都可以插入数据的情况！！！
    // 如果只有尾插，那么直接从尾开始，符合排完序后的有序数字个数
    // 如果只有头插，那么直接从头开始，符合排完序后的有序数字个数
    //数组长度 - 最长有序子序列长度 = 排序次数
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //排除1的情况
        if (n == 1) {
            System.out.println(0);
            return;
        }

        int[] data = new int[n];
        for (int i = 0; i < n; i++) {
            data[i] = sc.nextInt();
        }
        sc.close();
        //求最长有序队列的长度
        int[] dp = new int[n];
        Arrays.fill(dp, 1);

        for (int i = 1; i < n; i++) {
            int max = 0;
            for (int j = i-1; j >= 0; j--) {
               if (data[j] < data[i]) {
                   if (dp[j] > max) {
                       max = dp[j];
                   }
               }
            }
            dp[i] = max + 1;
        }
        //数组长度 - 最长有序子序列长度 = 排序次数
        System.out.println(n - dp[n-1]);
    }
}
